Nuprl Lemma : split_tail_max 4,23

A:Type, f:(A), L:A List, a:A.
(a  L f(a (b:Aa before b  L  f(b))  (a  2of(split_tail(L | x.f(x)))) 
latex


Definitionsb, t  T, x:AB(x), , ||as||, P  Q, False, A, AB, , l[i], Prop, A & B, x:AB(x), x(s), x before y  l, (x  l), P  Q, P & Q, P  Q, split_tail(L | x.f(x)), xt(x), P  Q, True, b, Unit, {T}, SQType(T), if b t else f fi, 2of(t)
Lemmassplit tail wf, pi2 wf, ifthenelse wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, bnot wf, not wf, cons before, split tail trivial, cons member, l member wf, l before wf, assert wf, nat wf, select wf, length wf2, bool wf

origin